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Abstract 



C. Andre and N. Yan introduced the idea of a supercharacter theory to give a tractable 
substitute for character theory in wild groups such as the unipotent uppertriangular group 
U n (¥ q ). In this theory superclasses are certain unions of conjugacy classes, and supercharac- 
ters are a set of characters which are constant on superclasses. This paper gives a character 
formula for a supercharacter evaluated at a superclass for pattern groups and more generally 
for algebra groups. 

1 Introduction 

Let U n (¥ q ) be the group of uppertriangular n x n matrices with entries in the finite field ¥ q , 
and with ones on the diagonal. While describing the conjugacy classes or irreducible characters 
of U n (¥g) is a well-known wild problem, Carlos Andre [1, 2, 4] and Ning Yan [17, 18] have 
shown that certain unions of conjugacy classes (here-after superclasses) and certain characters 
(here-after supercharacters) have an elegant theory that is rich enough to handle some Fourier 
analysis problems classically needing the full character table and yet tractable enough to admit 
a closed form formula for a supercharacter at a superclass (see also [8]). 

Diaconis and Isaacs [10] abstracted supercharacter theory to algebra groups, a class of groups 
of the form {1 + X j X G n}, where n is a nilpotent F^-algebra. In the resulting theory, 
restriction of supercharacters and tensor products of supercharacters decompose as nonnegative 
integer combinations of supercharacters. Furthermore, there is a notion of superinduction that 
is dual to restriction of supercharacters. However, instead of giving a nice formula as in the case 
of U n (¥g), they leave the character formula in the form of an orbit sum. 

The present paper combines the above two perspectives by viewing algebra groups as sub- 
groups of U n (¥ q ). The primary focus of this paper is on a large class of subgroups called pattern 
subgroups. Let J C {(i,j) | 1 < i < j < n} be a subset that is closed in the sense that 
(hj)i (i> k) G J implies (i, k) 6 J (ie. J is a partial order on {1, 2, ... , n}). The pattern group 
Uj is the subgroup of U n (¥ q ) consisting of matrices whose (i, j)th entry is permitted to be 
nonzero only if € J. In fact, pattern groups are type A root subgroups, and C. Andre and 
A. Neto have constructed a supercharacter theory for types B, C, and D [5]. 

We give a reasonably explicit formula for a supercharacter evaluated at a superclass for an 
arbitrary algebra group. It is, however, easiest to state for the special case of pattern groups. 
Both supercharacters and superclasses can be indexed by certain (different) subsets of Uj. For 
x, y, £ Uj, let x y be the supercharacter corresponding to y; then there exists an explicit | J| X | J] 
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matrix M and vectors a, b G ¥ q depending on x and y such that 



X y {x) 




(1.1) 



where # : ¥ q — > C x is an isomorphism. See Theorem 5.1 and Theorem 6.1 for explicit statements. 
This formula reduces to the Andre/Yan formula in the case when J = \ 1 < i < j < n}, 

and to the usual character formula for the Heisenberg group in the case when J = \ i = 

1 or j = n}. 

Section 2 gives background on pattern groups, algebra groups and supercharacter theory. We 
also characterize which subgroups of U n (¥ q ) are algebra groups. Section 3 sets out our notation 
for pattern groups using the language of closed sets of roots. Section 4 describes the orbits and 
coorbits of an algebra group on its radical n, and dual n*. This amounts to a careful study of 
row and column operations. 

The main results are in Section 5, giving a formula in the form (1.1) for pattern groups. If 
the partial order given by J has no chains of length four, then we show that superclasses and 
super characters are conjugacy classes and irreducible characters. In particular, our formulas 
give the classical characters of the extra special p-groups and certain unipotent radicals of Levi 
subgroups. At the other extreme, our formulas reduce to the Andre-Carter formulae for U n (¥ q ). 
Several other examples are also given explicitly. 

Section 6 shows that the character formula also holds for general algebra subgroups of pattern 
groups (and thus for all algebra groups). 
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2 Background 

This section gives an overview and pointers to the literature on three fundamental topics: pattern 
groups, algebra groups and super characters. 

2.1 Pattern groups 



is a subset with the property that (i,j),(j,k) G J implies (i,k) G J. For t G ¥ q , let Xij(t) G 
U n (¥ q ) denote the matrix with ones on the diagonal, t in the (i,j)th position and zeroes every- 
where else. Then for any closed subset J C | 1 < i < j < n}, the pattern group Uj 
is 



Let 



U n (¥ q ) = {n x n unipotent uppertriangular matrices with entries in ¥ q }. 
A closed subset of pairs 

JQ{(i,j) | l<i<j<n} 



Uj = {{uij) G U n {¥ q ) | £ J implies Uij 

= ( Xij (t) | te¥ q ,{i,j) G J). 



0} 
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The closedness of J implies that Uj is a subgroup of U n (¥ q ). It is also clear that 

\Uj\ = qW 

Note that the set J gives rise to a poset V on {1,2, . . . , n}, where i <j> j if and only if 
G J- The transitivity property of V is the same as the closed property of J. In the 
language of posets, these pattern groups are similar to Rota's incidence algebras [16]. 

Alternatively, if R + = {Ei —Ej | 1 < i < j < n} are the usual positive roots of type A. Then 
J C R + is closed if and only if a, (3 G J and a + f3 G i? + implies a + (3 G J. From this point of 
view Uj is the subgroup of U n (¥ q ) generated by the one-parameter subgroups (x a (t) \ t G ¥ q ) 
corresponding to a G J. 

Examples. Many naturally occurring subgroups are pattern groups. 

1. If J = | 1 < i < j < n}, then the corresponding poset is 

T n 

in-l 

V = : 

11 

and Uj = U n (¥ q ). 

2. The commutator subgroup U' n C U n (¥ q ) is equal to the Frattini subgroup &(U n ) C ^(Fg). 
In this case, U' n = 3>(£7 n ) = where 

n-l 
n— 3 
n— 5 

J = {(i,j) | 1 < i < i+ 1 < j < n}, or V = 

7 

5 
3 
1 

In general, if J is closed, then U'j = &(Uj) = Uj> [11], where 

J' = k) | (j, k) G J, for some j}. 

Let {ii, t%, . . . , t r } be a basis for ¥ q as an F„-vector space (where q = p r ). From the 
description of the Frattini subgroups, a minimal (Frattini) generating set for Uj may be 
chosen as 

{xij(t) | G J,t G {ti,t2, • • -,t r },i <k<j implies (i, k) £ J or (A;, j) ^ J}. 

Note that the set of that come up in these generators is the set of covering relations 
of the corresponding poset V. 

3. The center of U n (¥ q ) is Uj for J = {(l,n)}, or 

1 1 • • • • • • 

4. The upper and lower central series of U n (¥ q ) has terms given by the pattern groups 

Jk = I 3 ~ i > k}. 
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5. In U n (¥ q ), Vera-Lopez and Arregi [7] used a sequence subgroups given by 

G ij = {x kl (t) | te¥ q ,i<k,j <l,(i,j)^(k,l)). 

In this case, 

1 = Gi n < Gi, n _i <3 • • • < G12 < G 2 „ < • • • < Gn-\,n < U n (¥ q ) 

gives a central series for U n (¥ q ) with each factor isomorphic to F+. Furthermore, every 
subgroup is a pattern group. 

The following elegant characterization of pattern groups was communicated to us by Bob 
Guralnick. 

Proposition 2.1. For q > 3, a subgroup U of U n (¥ q ) is a pattern group if and only if U is 
invariant under conjugation by diagonal matrices T in the general linear group GL n (¥ q ). 

Proof. Note that 

diag(ti,i 2 ,.. . ,t„)(uij)diag(t 1 " 1 ,t2 1 , . . . ,t~ l ) = (Uuijtj 1 ). 

Thus, if U is a pattern group, then it is invariant under the action of T. 

Suppose U is invariant under T. Let u = (uij) G U be nontrivial. It suffices to show that for 
every ^ 0, the group (xij(t) \ t G ¥ q ) is in U. Let i be minimal so that ^ for some 
i < j < n. Let 

hi(t) = diag(V^M, 1,... ,1). 

i-l 

Then hi{t)uhi{t~ l ) G £/ has the effect of multiplying the ith row of u by t. In particular, if 
t ^ 1, then 

it' = /ij(t)it/ij(t -1 )u -1 € f/ satisfies for j < fc, = unless j = i. 

Now let j be minimal such that u'^ / (such a j must exist by our choice of i). Then 
hj{t2)u'hj(t2 l ) G U has the effect of multiplying the (i, j)th entry by tj 1 . Thus, if t 2 1) 

u" = hj(t2)u'hj(t2 1 )u'~ 1 G f/ satisfies u'^ = unless k = i and / = j. 

Thus, (t) for some i G F* . Since J7 is invariant under T, 

(hii^xij^hi^ 1 ) | f 3 eF, x ) = W) I * 3 eF 9 x ) = I te¥ q )cu. 

Note that u'" = uxij(—Uij) satisfies u"j = and u'^ = Uki for all (k, I) / We may therefore 

proceed inductively to find all the one-parameter subgroups in U. □ 

Remarks. 

1. The proof fails for q = 2 because the proof requires \¥ q \ > 1. In fact, if q = 2 the diagonal 
condition is empty, and the proposition is false. For example, 





s 






!(• 


1 


1) 


I s,tGF 2 J 












is a subgroup but not a pattern group since it does not contain xi 2 (l). 

2. Proposition 2.1 implies all characteristic subgroups of U n (¥ q ) are pattern subgroups. 

3. The proof does not depend on the field (other than the size constraint). 
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2.2 Algebra groups 

Algebra groups generalize pattern groups. Let n be a finite dimensional nilpotent F^-algebra. 
The corresponding algebra group U n is the group 

U n = {l + X | X £ n} with multiplication given by (1 + X)(l + Y) = 1 + X + Y + XY. 

Algebra groups have g-power order, and in [15] Robinson studied the number of conjugacy classes 
of an algebra group. It is obvious that the center of an algebra group is an algebra group since 
Z{U n ) = 1 + Z(n). We do not know if the commutator or Frattini subgroups of an algebra group 
are algebra groups. The classification of nilpotent algebras is an impossible task, but many 
classes of examples are known (see Pierce [14]). In this section we show that algebra groups are 
poset groups. 

By Engels theorem we may view n as a subalgebra of the set of n x n uppertriangular matrices 
with zeroes on the diagonal (for some suitably chosen n), so every algebra group is isomorphic 
to a subgroup of U n {¥ q ). The following proposition characterizes which subgroups of U n (¥ q ) 
are algebra groups. Indeed, we determine which subgroups of Uj are algebra groups for general 
closed sets J. 



Let J* = {<j): J -> FJ. For € J*, let 




and 




Proposition 2.2. For closed J , let H C Uj be a subgroup. Then 



V = {4>£J* | X(f, £ H} 



is an F q -vector space if and only if H is a sub-algebra group ofUj. 



Proof. Suppose V is a vector space. It suffices to show 



n H = {X <t> \ 4> eV} 



is an Fq-algebra. Note that 

aX^ + bX p e n h 
is equivalent to V being a vector space. Consider 



X^Xp = (x^ - l)(x p - 1) = x^Xp -x^-Xp + l. 



Since x^x p G Hj, x^x p = x v for some r] € V. Thus, 



XfpXp — X, 



v-<t>-p e n H- 



Suppose Hj is a sub algebra group of Uj. If t p ,tp € V and a, b G ¥ q , then 



1 + {aX p + bX^) g Hj 



implies that ap + bji € V. 



□ 



Remarks. 
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1. Suppose H C U n (¥ q ) is an algebra group. Then there is a natural poset V on {1, 2, ... , n} 
given by i <p A; if either 

(a) there exists x^, G H such that <^ / 0, 

(b) there exist x^, x p € H such that ^ / and pjk / for some j G ■ ■ ■ , k— 1}. 

If J = {(z, j) £VxV | i <p j}, then ?7j is the smallest pattern subgroup of U n (¥ q ) that 
contains H. For example, if H is the algebra subgroup 



H 



' ( I a a \ 

1 -a 

1a 

(AO 1/ 



a£F, C £/ 4 (F 9 ), 



then the corresponding poset is 
4 

/ \ 

V = 2 3 with pattern group f/j 

1 



/ 1 


a 


c 


e ^ 





1 





d 








1 




V o 








1 J 



a, b, c,d,e£ ¥ q 



2. Not every p-group is an algebra group. In fact, one can use Proposition 2.2 to show that 
the maximal unipotent subgroup of Sp 2n (F g ) is not an algebra group (for n > 1). In this 
way, algebra groups are a "type A" phenomenon. 

3. Much of the theory can be adapted when we replace ¥ q by a finite radical ring, as explored 
in [6]. 



2.3 Supercharacters for algebra groups 

Determining conjugacy classes and characters of p-groups contains intractable obstacles. For 
U n (¥ q ), Andre [1, 2, 4], Yan [17] and Arias-Castro et al [8] found that certain unions of conjugacy 
classes and corresponding sums of irreducible characters give a tractable, useful theory. This 
was abstracted to algebra groups in [10]. We give a brief synopsis. 

First suppose that G is an arbitrary finite group. A supercharacter theory for G is a partition 
k of the conjugacy classes, and a partition k v of the irreducible characters such that 

(a) The identity element is in its own block in k, 

(b) \k\ = |k v |, 

(c) For each block K € k v , there exists a corresponding character \ K which is a positive 
linear combination of the characters in K such that \ K ls constant on the blocks of k. 

There are many general examples of supercharacter theories, including the partitioning of G 
and its characters under the action of a group of automorphisms of G. The following specific 
construction for algebra groups specializes to the construction of Andre- Yan(see [10]). 

If U n is an algebra group with corresponding nilpotent algebra n, then U n x U n acts on n 
by left and right multiplication. A superclass of U n is a subset l + O, where O is a two-sided 
orbit in n. Note that every superclass is in fact a union of conjugacy classes and 1 is in its own 
superclass. 
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To define super characters, note that U n x U n acts on the space of linear functional n* by 
(u\v)(X) = X^u^Xv -1 ), where u,v G U n , A G n*, and l£n. 
Fix a nontrivial homomorphism : F+ — > C x . For A G n*, define the super character x A to be 

lUnAUnl „eu n \u n 

Then every irreducible character appears as a constituent of exactly one super character (not 
obvious), and the supercharacters are constant on superclasses (follows from the definition). 

The classical orbit method of Kirillov identifies conjugacy classes and irreducible characters 
with orbits of U n acting on n by conjugation. The problem with this construction is that 
describing the orbits is a provably wild problem. Andre and Yan have shown that the U n x U n - 
orbits for U n (¥ q ) are indexed by labeled set partitions and that natural quantities such as 
dimensions and intertwining numbers are described in terms of elegant combinatorics (rivaling 
the tableaux combinatorics of the symmetric groups). We hope that the following developments 
show that some of this carries over to general algebra groups. 

Diaconis and Isaacs describe in [10] that the above superclasses and supercharacters for 
algebra groups form a "nice" supercharacter theory in the following sense 

(a) The character of the regular representation is the sum of all the distinct supercharacters. 
In particular, supercharacters are orthogonal with respect to the usual inner product, 

(b) The restriction of a supercharacter to any algebra subgroup is a sum of supercharacters 
with nonnegative integer coefficients, 

(c) There is a notion of "superinduction" for which Frobenius reciprocity holds, 

(d) The tensor product of supercharacters is a linear combination of supercharacters with 
nonnegative integer coefficients. 

In addition, [10] give useful criteria for determining when a superclass or supercharacter is in 
fact a conjugacy class or irreducible character. We apply this in Corollary 5.2 to give a simple 
necessary and sufficient condition for a supercharacter of U n (¥ q ) to be irreducible. 

The theory is rich enough to permit analysis of natural problems. For example, consider a 
pattern group U j. Fix a basis {ti, . . . , t r } of ¥ q as an F p -vector space (q = p r ). Then the set 

{x{j(t) | t G {<i, . . . ,t r }, G J, there is no pair (i,k), (k,j) G J} 

is a generating set for Uj. It follows from [10, Corollary 3.5] that the conjugacy class containing 
one of these generators is a superclass. Thus, supercharacter theory can be used to explicitly 
diagonalize the conjugacy walk on Uj. Then one may attempt comparison theory [11] to analyze 
the original walk. This program was carried out in [8] for U n (¥ q ). 

3 Pattern groups 

This section gives two useful orderings on pairs and defines pattern groups. 
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3.1 A Lie theoretic perspective 

Let 

R + = {ei — Ej I 1 < i < j < n}, 
be a set of roots, which has a total order given by 

£r — £s < £i — £j, if t > i or if r = i, and s > j. (3-1) 

If the roots are indexed by pairs then this ordering can be pictured as 

(n - 1, n) < (n - 2, n) < (n - 2, n - 1) < • • • < (1, n) < (1, n - 1) < • • • < (1, 2). 

Lemma 3.1. The total order < satisfies 

(a) If a < (3 and a + (5 € R + , then a < a + (3 < (3. 

(b) If a < (3, a + (3 £ R + and a + (3 + 7 G R + , then either 7 < a or (3 < 7. 

Proof, (a) The assumptions imply a = Ej — (3 = E{ — Ej, so a + (3 = £i — £k- Since j > i, 
a < a + (3 and since k > j, a + (3 < [3. (b) The assumptions imply that a = Ej — (3 = Si — £j, 
and either 7 = Eh — £% or 7 = e^ — e\. □ 

There is also a partial ordering on the roots given by 

a -< (3, H(3-aeR + , 

called the dominance order. This ordering can be pictured by hanging the uppertriangle from 
its righthand corner (l,n). entries just above the main diagonal are lowest, those on the second 
diagonal above with (l,n) at the top of the Hasse diagram (see the figure below). This partial 
ordering is not compatible with the linear ordering 3.1, and should also not be confused with 
the underlying poset V on the integers {1, 2, . . . , n}. 

Let Q{R + ) be the Haase diagram of the poset <, which we can organize from smallest to 
greatest as we pass from left to right. For example, if n = 4, 



E\ - £4 




G{R + ) = £2- £4 £i~£3 




£3 — £4 £2 — £3 £1 — £2 

A subset J C R + is closed if a, (3 € J implies that a + [3 G J. Let Q(J) denote the subgraph 
of Q{R + ) with vertices J and an edge from a to (3 if (3 — a € J. For example, when n = 4, the 
subset J = {(1, 2), (1, 3), (1, 4), (2, 4), (3, 4)} is closed with corresponding subgraph 
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3.2 Pattern groups 

For Ei — Ej G R + , let 

Xij = X Ei ^ £j = n x n matrix with 1 in the (i,j)th position and zeroes elsewhere. 
The nilpotent F g -algebra 

nj = F g -span{X Q [ a € J}, 

has relations 

X 2 a = 0, for a G J, (3.2) 

X a Xf3 = 0, for a,f3 £ J such that a < /3 OR a + £ R + , (3.3) 

XpX a = X a+/3 for a, (3, a + (3 G J, a < j3 AND a + /J G R + . (3.4) 

Let J C R + be closed, let ¥ q be the finite field with q elements, and let 

J* = 

Then 



: J - ¥ q 

a H-> (/>„ 



nj = {X^ | ^ G J*} where = ^ 

The dual of rij, 

n} = {A : nj -> F ? | A Fq-linear}, 
has a basis {A Q : nj — > F g | a G J} given by 

Aa(A^) = </> Q . 

For T] G J*, let 



A?; — ?7aA a , 



so that n} = {A^ | 77 G J*}. 
For a £ J and t G F 9 , define 



s Q (t) = e" a = l+tX a . 

Note that if we order the product by the total order < (ie. begin with the smallest, multiply on 
the right by the next smallest, etc.), then relation (3.3) implies 

[J X a {t a ) = 1 + ^ taX a , 

so we may define the unipotent subgroup 

Uj = (x a (t) | a€J,t€¥ q ) 
= 1 + nj. 

For <p G J*, let 

= 1 + Xtf, = Y[ X a {4>a) G Uj, 
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where again the product is ordered according to <. Then 

Uj = {x (j} | (j) G J*} and nj = {X^ | <p E J*}. 
The generators of Uj satisfy the commutation relation 



[x a {a),xp(b)] 



x a +p{—ab) : if a + (5 G J, a < /?, 
x a+J g(a6), ifa + /3eJ, a>/3 (3-5) 
1, otherwise, 



and the additive relation 

x a (a)a; Q (6) = x a (a + b). (3.6) 

4 Pattern group orbits and co-orbits 

Both superclasses and super characters are indexed by two-sided orbits. This section develops a 
description of these orbits. 

4.1 Pattern group orbits 

The group Uj acts on rij by left and right multiplication. Let 

Ofj, = {Uj x [//-orbit containing X^}. 

Of course, multiplying on the right by x@(t) where (3 = and t <EF q adds t times column 
i to column j , while adding on the left adds t times row j to row i. In the present notation we 
obtain the following lemma. 

Lemma 4.1 (Row and column reducing). Let (5 G J, t G F g; an<i G J*. T/ien 
faj X^xpit) = Xty , where 

,/ = f 7 + ^ 7 -/3, ifi-PeJ AND (3<i-(3, 
7 \ 07 otherwise, 

(b) x/s(t)X^, = Xp, where 

, j y^ + t^-p, if-r-(3eJAND 7 -p<(3, 



7 



7 otherwise, 



Proof, (a) Let J = ^4 U {/?} UBbe such that A < (3 < B, and let 0^ and be the restrictions 
of to ^4 and 5, respectively. Then 

X^Xp{t) = (x^ - l)Xj3(t) = XA{4>A)Xf3{<P{(3))xB{4>B)xp{t) - Xp(t). 

By relation (3.6), 

XfXpty) = X A {4>A)Xf3(<p{(3) +t){x B (<p B ),X{ 3 (t)} -xp(t) 

= X A (4>A)xp((j)((3) + t)[x B (0B),Xg(i)] - 1 - iXg 

= XA(^A)^(0(/?))[a;s(^s),a;/3(t)] - 1. 
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By Lemma 3.1 (a), if a G B and a + j3 G J, then a + /3 G B. By relation (3.5), as xp(t) moves left 
through xb(<Pb) the only new terms that crop up are of the form x a +j3(t4>B{pi)) , where a £ B 
and a + ft £ J. By Lemma 3.1 (b), as x a+ p(t(f>B(oi)) moves from right to left, it commutes with 
all other terms until it hits x a+ p(4>B(o- + /?))• Thus, every x 1 (4>b{i)) m B such that 7 — [3 G J, 
becomes x 1 (4>b(i) + *<Ab(7 — and all the other terms remain the same. 

The proof of (b) is similar. □ 

For the poset version of Lemma 4.1, write 

(h,i2, ■ ■ ■ , i r ) G V if (k, 12), (12,13), ■ ■ ■ , (i r -i, ir) G J, 
so that (ii, i2, ■ ■ ■ ,i r ) G "P if (^1,^2, • • • , v) is an r-chain in the poset. 
Lemma 4.2. Zei x £j - £k (t) G £/j and X^, G nj. Then 

(a) X ( f,x £j ^ £k (t) =X (j) r, where 

= f 0« + ^y, ifl = k AND I) G V, (u) eV 
ll \ (fin otherwise, ' 

(b) x £j ^ £k (t)X ( f > = X#, where 

= f <h + t<t>M, ifi = j AND (i, k, I) G V, (u) eV 
otherwise, 



Hi 



By iterating Lemma 4.1, we obtain 
Theorem 4.1. Let 4>, p G J* . Then 

(a) XpXfr = Xp, where 

4>'u = 4>u+ ^2 Piifai' 

(b) X^Xp = Xy where 

4>'u = <Pu+ ^2 fojPji- 

Proof, (a) List the roots in J according to the total order so 

P\J\ <---<fo<01. 

We can apply Lemma 4.1 iteratively 



Induct on 1 < r < \J\. By induction, if 

X <p(r-D = [x !3r _ 1 (p(p r - 1 ))[ ••• [xp 2 (p{f3 2 )){xp 1 {p(l3 1 ))X 4> 



then 

<Pil 



ki + Pv&i- 



0r<(i,i) 
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Let X^r) = xp r {p(l^r))X ^r-i). By Lemma 4.1, 



^(r) = I {4>u 1] + Pab4>u 1} > if a = i and (a,b,l) eV, 
%l 1 </>^ r 1 \ otherwise. 

However, if a = i and (a, 6, Z) G T 7 , then by the choice of ordering, the set {(&, k,l) £ V \ (3 r < 
(b, k)} must be empty (since a < b). Thus, 

^(0 = / + Pa&^M, if a = i and (a, b, I) € T 7 , 

1 ^u' 1 ^ otherwise, 



= <f>U+ ^ Pijfijl' 



Pr<(i,j) 



as desired. 

The proof for (b) is similar. □ 
By first applying (a) and the (b) of the Theorem to X^, we obtain the following corollary. 
Corollary 4.1. Let 4>,r,p G J*. If Xy = x T X^x p , then 

4>'il = 4>il+ ^2 Ti ^i l + ^Pkl + ^2 TiifakPkl- 

(i,j,i)ev (i,k,i)er (i,j,k,i)er 

Define the matrices Af£ and by 

«w,-{$" ^: : ' i,!)€P ' *•«'.<),<**) 6J . 

Corollary 4.2. ZeZ € J*. Then 

(a) The size of the right orbit containing X^ is q ra - nk ( M 4> \ 

(b) The size of the left orbit containing X^ is q rank ( M <f>\ 
Proof, (a) Consider the vector space isomorphism 



v : nj — ► ¥ q 



By Theorem 4.1, the equation 
becomes 



J\ 

where (v P )(i,j) = Pij- 



X^Xp — X^ + X^Xp 



v{X 4 ,x p ) =v 4> + Mfvp. 
Thus, the right orbit containing X^ has the same size as 

\{Mfv | vt¥\J\}\ = q™ nk{ - M *\ 
The proof of (b) is similar. □ 
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Cautionary example. For the full upper-triangular group, much of the character theoretic 
information depends only on the "shape" or the support of the particular <j) or n in J* [8]. 
The following example shows that this does not hold for general pattern groups (at least in the 
obvious way). Consider q > 3 and 

5 

/ \ 
3 4 

1X1 

1 2 

The group Uj is then the set of matrices of the form 



/ 1 





* 


* 







1 


* 


* 


* 








1 





* 











1 


* 


V o 











1 / 



The matrices 



Xl 



( 1 





1 


1 


o \ 






/ 1 





2 


1 


o \ 





1 


1 


1 












1 


1 


1 











1 








and 










1 

















1 


















1 





V o 











1 > 






V o 











1 / 



have two-sided orbits given by 



/ 1 





1 


1 


a\ 








/ 1 





2 


1 







1 


1 


1 


a 













1 


1 


1 


b 








1 










a e¥ q 


> and < 










1 

















1 






















1 





V o 











1 J 






i. 


V o 











1 / 



aiGF„ 



respectively, so although x\ and X2 have the same "shape," they have different size superclasses. 
4.2 Pattern group co-orbits 

The group Uj acts on the dual space n* on the left and right by 

xXiX^y = Xix^X^y' 1 ), for x, y G Uj, A G n*. 

For 7] G J*, let 

O v = {Uj x {//-orbit containing A^}. 
Lemma 4.3 (Dual row and column reducing). Let (3 G J, t G ¥ q , and rj : J — > ¥ q . Then 
(a) X v X/3(—t) = X v i, where 

rj a + trja+p, ifa + /3eJ AND < a + (5, 



otherwise, 



a £ J, 
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(b) xp{—t)\ ri = \ v > , where 

, = f Va + tria+p, ifa + fieJ AND a + (3 < (3, 
a \ rj a otherwise, 

Proof, (a) If a < [3 OR a + (3 £ J, then 

\ v (X a )xp{-t) = \ v (x a (l)xp(t) - xp{t)) = X v (X a ). 
If (3 <a AND a + (3 £ J, then 

\ v (X a )xp(-t) = ^r/ 7 A 7 (X Q x /3 (t)) 

= ^2 V~f^i tX a+P + X a ) 

= tr] a+ p\ a+ p(X a+ p) + ?7aA a (X Q ) 
= (Ar, + t??a +/ 3A Q )(X Q ) 

Thus, 

\ / i\ \ , / / Va + tri a+ 8, if a + /? G J AND /3 < a - 

V/»(-*) = V. where 1/0 = life otherwise. 

The proof to (b) is similar. 

The poset version of Lemma 4.3 is 
Lemma 4.4. Let x £i ~ £l {t) G Uj, t G ¥ q , and rj G J*. Then 

(a) x £i - £l (-t)X v = \ v >, where 

/ = f + */i = j AND k) G V, . k 

I Vjk otherwise, { ' ' 

(b) X n x £i - £l {-t) = \t, where 

, = | + t Vjl , ifi = k AND (j, k, I) G V, £ p 

I ^jfe otherwise, 

We have a similar result to Theorem 4.1, but in this case we act by x^ 1 . 
Theorem 4.2. Letrj,p£.J*. Then 

(a) x~ 1 \ rj = \ v i, where 

Vjk = Vjk + ^2 PijVik, 
(i,j,k)ev 

(b) XqXp 1 = \' where 

Vjk = Vjk + pkl ^i- 
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Proof. The proof is the same as for Theorem 4.1, with the reversed ordering. □ 

Combine (a) and (b) from Theorem 4.2, to obtain 
Corollary 4.3. Let rj,T, p € J* . If \ v > = x~ 1 X v x~ l , then 

Vjk = Vjk + ^ Tiffik + ^ rjjlpkl + ^ TitfuPkl- 

(i,j,k)ev (j,k,i)ev {i,j,k,l)eV 

Define the |J| x \ J\ matrices Mj? and by 

<*ZW> = { l:^'" 1 6 f « «.*M'.0) € J, 

Note that 

( M L)(i,fc),(i,i) = ^ if and onl y if ( M R)(i,Mj,k) = Vik- 
Thus, rank((M^) = rank(M^). Define the corank of 77 to be 

corank(?7) = rank(M^) = rank(M^). 

Corollary 4.4. Let 77 G J* . T/ien 

fa,) T/ie size 0/ i/te rz^/ii or&ii containing X v is q coiank (v) ; 

(7>j T/ie size 0/ i/te Ze/t orbit containing X v is q corank (v) _ 

Cautionary example. Two co-orbits with the same support shape can also have different 
co-orbit sizes (cf. cautionary example in Section 4.1). A similar argument to the one in 4.1 gives 
that 

4 5 

\ / 
3 

/ \ 
1 2 

has co-orbits whose sizes depend on more than their shape. Furthermore, while the number of 
orbits equals the number of co-orbits [10, Lemma 4.1], the sizes of the two-sided orbits for an 
orbit or co-orbit indexed by the same symbol n can differ (in fact, they usually will). 



5 A pattern group super character formula 

This section states and proves our main theorem, a formula for a super character on a superclass. 
Following this, examples (Heisenberg and U n (¥ q )) show how the formula can be used. 
The superclass corresponding to <fi £ J* is 

{x p I p € O4,}, 

and is a union of conjugacy classes in Uj. 
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Fix a nontrivial homomorphism 6 : F+ — > C x . For 77 € J*, let : Uj — > C be the map given 

by 

„corank(»;) 
^corank(^) 



By [10, Theorems 5.6 and 5.8], these maps are the supercharacters of Uj. They are constant on 
superclasses, and are orthogonal under the usual inner product with the relation [10, Lemma 
5.9], 

^2corank(»y) 

To state the main theorem, we need one final piece of notation. For (f>,r) £ J*, let Mj be the 
| J | x | J | matrix given by 

(M2hmi) = i t ikVa ' if + p' M)e7? ' (5.1) 

v <f>J(i,j)(k,i) | Q) otherwise. v ; 
Let a\ £ V l q Jl and &J e ¥ l q Jl be given by 

(i,j,k)eV 

( b V0,k) = E hWik- ( 5 - 3 ) 

(i,j,k)ev 

The functional meshes with 7/ if 

(1) a solution to the equation M^x = —a^ exists, 

(2) is perpendicular to the nullspace of Mj (with respect to the usual dot product). 
The following theorem gives a formula for a supercharacter on a superclass. 
Theorem 5.1. Let 4>,r] <E J*. Let Mj, a^, and be as in (5.1), (5.2), and (5.3). Then 

{^corank(r;)-rank(Mp0^ o _ ^) J | 9(^ijVij), if cf) meshes with T], 
(ij')Gsupp(^)nsupp(r;) 
0, otherwise, 

where bo £ fJ/' satisfies Mjbo = —a 1 ^. 

Proof. Let Fj = fJ/ 1 . For a, 6 € Fj, let X afe = Jfy, where 

(i,j,i)ev (i,k,i)ev (i,j,k,i)ev 

Since |0^| divides g 2 ' J ', we can overcount to get 

corank(r/) corank(r;) 

= -ToY~ E *(V*p)) = ^-ajjr E 

1 ^ peK q a,be¥j 
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By the definition of and X a b 



^corank(»?) / / \ \ 

X v {x^) = — E 6 E r >ili<l>il+ Yl aij<t>jl + <t>ijbji + Yl aij^jkhi) \ 

q a,be¥j \(i,i)ej V (i,j,i)ev (i,j,k,i)ev ' ) 

^corank(»?)fl / / \ 

= 2\J\ ~ E 9 \ E % ( E aij<t>jl + <t>ij b jl + E ^jfykhlj 

q a,be¥j \(i,i)eJ ^(i,j,i)ev (i,j,k,i)ev \ 

where the second equality comes by collecting all summands that do not depend on a and b, 

(i,l)eJ (i,j)6supp(0)nsupp(jj) 

Collect summands that contain a^- for all (i, j) € J, 

Yj ® \ E r lil[ E a ij^jl + + E a i3 < f > jkhl J 

a ,beVj \(i,i)eJ \i,j,i)ev {i,j,k,i)ev ' J 

= E M E ai -? ( E hkVik + Y fakVilhl J + Y ^kVjlb 
a,be¥j \(i,j)eJ \i,j,k)ev {i,j,k,i)ev ' (j,k,i)ev 

a ij ( E fakVik + E fakVilhl j + Y ^jkVjlb 

\ \i,j,k)ev (i,j,k,i)ev ' (j,k,i)ev 



= e n 1 

a,beFj (i,j)eJ 

Note that if for any G J, 

Y ^jkVik + Y ^jkVuhi + 0, 
(i,j,k)eV (i,j,k,l)eV 

then as we sum over all possible values of 6F g , we sum over all roots of unity and 

E ■ / 

If 



\ \i,j,k)£V (i,j,k,i)ev J U,k,i)ev J 



S = {be¥j I Mp=-al}, 

then the equation 

Y ( t>jkVik+ fakVilhl = (apij + (M%b)ij, for € J, 

(i,j,k)ev (i,j,k,l)ev 



implies 



corank(r;)/i / \ corank(r;)/i 

= w E ' E w« = g q ,/^ E^- & )- 

y aeF, 7 ,6e5 \0',fc,0e7> / &eS 
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Fix an element 60 £ «5. Since every other vector in S is of the form bo + b', where b' is in the 
nullspace of Ml, we have 



^) = - J; E ^-6}). 

6'eNull(M^) 



Let {b[,b' 2 , ...,b' r }hea basis for NuU(JW^). Then 

e ^ • 6 P = En^ • 6 P = n e °m ■ b > 

b'eNull(Mj) te¥ r q i=l i=lti€F q 

Thus, if any b\ is not orthogonal to 6^, then the product is zero. Thus, if 4> meshes with 77, we 
get 

X^M = ^jjj -|Null(M ')| = ^g' ^ 

= ^corank^-rank^)^^ . ^ 

as desired. □ 
Remarks. 

1. In general, the matrices Mj, M^, M^, M£, and Mj- have many zero rows and columns. 
If one is careful, one can significantly reduce the dimensions of these matrices using the 
structure of the corresponding posets, but for expository purposes we omitted such "sim- 
plifications." 

2. We have avoided choosing orbit and co-orbit representatives in stating Theorem 5.1. In 
concrete cases, there appear to be natural choices (often with minimal support). For 
example, the Heisenberg group, below, orbits and co-orbits can be identified with cosets 
of the center. With U n (¥ q ), below, orbits and co-orbits can be identified with labeled set 
partitions as described in [1, 2, 3, 4, 8, 17]. 



5.1 Examples 

Example 1: Heisenberg group. 

Let H n bet the group of order q 2n ~ 3 represented asnxn upper triangular matrices with ones 
on the diagonal, entries in ¥ q , and non-zero entries allowed only in the top row or last column. 
That is, let H n be the pattern group Uj with 

J = {(n- l,n), (n - 2,n), . . . , (l,n), (l,n - 1), . . . , (1,2)}, (5.4) 

and corresponding poset 

n 
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The structure and character theory of H n is well-known. The center 

Z(H n ) = the commutator of H n = {x\ n (t) \ t G ¥ q }. 

Thus, the conjugacy classes of H n consist of Z(H n ) together with the (q 2n ~ 4 — 1) other cosets 
of Z(H n ). There are q 2n ~ 4 linear characters and (q — 1) irreducible characters of degree q n ~ 2 . 

Consider the super character theory of H n . From Corollary 4.1 (or direct computation), 
x-j-X^Xp = X<y with (p' u = (ftu unless = (l,n) and 

n-l 

= 01n + yi(flj<ftln + 4>lnPjn)- 
3=2 

It follows that each superclass is in fact a single conjugacy class. From this, the super characters 
are each irreducible. These facts also follow from Corollary 5.1, below. 

The character formula of Theorem 5.1 is simple for this example. Vectors and matrices M, 
a, and b can be indexed by J in the linear order of (5.4) above. Note that for any <p,r] G J* the 
matrix Mj = since there is never k, I) G V. Note that 

(a V).. = { Vln&jn, if (i, j) = (l,j), and /^x = f W>lj, if (j, fc) = (j, n), 

1 ^ \ 0, otherwise, ' 1 ^ \ 0, otherwise, 

Now and rj mesh if = b^ = 0. Thus, and 77 mesh if and only if either 

(a) r]i n = 0, or 

(b) cf>ij = for all positions ^ (l,n). 

In both cases, rank(M^) = 0. By Corollary 4.3, 

™ k (") = ™ k M) = {°'-2. lthe';„T s e.' 
The vector b in Theorem 5.1 can be taken to be (Mjb = —op, so 

f n(ij)e7>0OMij)> if>in = 0, 

X"(^) = < q n - 2 0^mVin), if r/m / 0, ^ G (5.5) 
^ 0, otherwise. 

Note that it is natural to choose orbit representatives for cosets of Z{H n ) with r\\ n = 0. Then 
(5.5) gives the usual formula for the irreducible characters of H n . 

Example 2: U n (¥ q ). 

For the full group of upper-triangular matrices, U n (¥ q ), we may reduce the character formula to 
the one found in [8]. Let J = R + . In this case, we may choose our orbit representatives (f> G J* 
so that 

4>jk 7^ implies (pji = = fak, for all j < I 7^ k and j ^ i < k. (5-6) 
Similarly, choose the co-orbit representatives 77 G J* such that 

7^ implies 77^ = = 77^, for all j < I 7^ k and j ^ i < k. (5-7) 
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That is, in either case we are permitted at most one nonzero entry for each row and column of 
X^X^ G n. For such choices we may now compute x^ix^)- 

By our choice of representatives 77 and </>, the matrix Mj has at most one nonzero entry in 
every row and column. Suppose (-^J)(ij)(fcO 7^ so that (i,j,k,l) G V, 4>jk 7^ 0, and rju / 0. 
Since 

our choice of representatives implies that in each summand either <f>jj, = or 77^ = 0. Thus, for 
every row of that has a nonzero row, the corresponding entry in is zero, and a solution 
to the matrix equation 

Mjb = -aj, 

exists (and can be 60 = 0) if and only if = 0. Note that = implies that if (i, j, k) G V, 
then either (pj^ = or 77^ = 0. In other words, any entry in supp(r/) that shares a column with 
an entry of supp((/>) must be below that entry. 
The nullspace Null(M^) of has as a basis 

Null(M^) = C-spanje^ ;) | the (k,l) column of Mj is zero}, 

where £(k,l) is the vector with one in the (k, Z)-slot and zeroes elsewhere. Thus, for 6^ to be 
perpendicular to Null(M^) it suffices that = for every column (k,l) of which has 

no nonzero entry. Since 

(i,k,l) 

this condition implies that for all (i, k, I) G V, either <pik = or r/u = 0. In other words, any 
entry in supp(r/) that shares a row with an entry of supp(^>) must be to the left of that entry. 

We may conclude X v ( x <f>) 1S nonzero (77 meshes with cp) if and only if the following two 
conditions hold 

(a) 4>ij 7^ and rju / implies j > I, 

(b) 4>jk 7^ and 77^ 7^ implies i < j. 

This gives us a combinatorial interpretation of everything in the character formula except for 
the power of q. 

By the choice of 77, the matrix has at most one nonzero entry in every row and column. 
Thus, the corank(7/) = rank(M^) is the number of nonzero entries in Mjj, which is 

\{(i,j,k)€V I mk^Q}\ = 

In terms of matrices k — i — 1 is the number of entries below the (i, k) entry and above the 
diagonal. 

The rank of Ml is also the number of nonzero entries in M?, so 

rank(M^) = \{(i,j,k,l) G V \ </> jk + 0, m ^ 0}|. 

In terms of matrices, 

(Number of entries \ / Number of (j, k) G supp(0) 
below (z, I) and I — such that (j, k) is 

above the diagonal / \ strictly SouthWest of (i, I) 
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In the language of posets, if V%j is the the interval in V from i to j, then 



corank(r/) - rank(M^) = ^ \V i+ i,i-i \ - |supp(» r\V i+ i,i-i\, 

(i,i)esupp(77) 



so 



n « 

(i,0esupp(?7) 
0, 



Example 3: No 4-chains 



P i+1 , i _ 1 |-|sup P WnP i+1 , i _ 1 | 0(% ^ )) if <fe / 0, % + implies j > I 



<Pjk + 0, 7? ifc / implies i < j, 
otherwise. 



Let V be any poset that contains no sequence of elements i < j < k < I, and for expository 
purposes assume that every element is contained in some 3-chain. Let 

T = {k £ V | k) £ V for some i,j £ V} 
M = {j £V | k) £ V for some i,k £ V} 

B = {i£V | k) G V for some j, k G V} 

so that by our assumption V = T U M U B. The group C/p consists of matrices of the form 



Id 



\B\ 



A 



C 



u{A,C,B) = Id\ M \ B 







Jd 



Note that if B < M < T in V, then C/p is the unipotent radical of the parabolic subgroup 

A G GL| B |(F,),B G GL ]Ml (¥ q ),C£ GL m (F 9 ) 





* 








I) 










\B\,\M\,\T\ 



of GL^i+i^i+i-p^Fg). 

If u(A, C, B) G U-p, then the corresponding two-sided orbit is 



Id\ B \ A C + AX + YB 



■\B 

Id 



\M\ 



B 







Id 



\r\ 



Id\ B \ 
Id\ M \ X 
Id\r\ 



Id\ B \ Y 
Id\ M \ 



Gf/pV. 



Id 



\r\ 



Similarly, if X(U, W, V) G n£, corresponds to the matrix u(U, W, V), then the co-orbit containing 
\{U, W, V) is 



{X(U + W(X Lr ), W, V + (y ir )VF) 



/d| B | 

Id\ M \-X 



id 



Id\ B \ -Y 
Id\ M \ | G E/p}. 
Id\ T \ 



Since there are no sequences of length four, the matrix Mj = 0, so (f> meshes with r/ if and 
only if a 1 , = b v , = 0. But, 



("2)v = 



^2 4>jkVik, i£B,j£M, 
(j,k)ev and (bty jh = < 

0, otherwise, 



^2 4>ijVik, j £ M,k £T, 
0, otherwise, 
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which translate into the conditions for u(A, C, B) and X(U, W, V), 

A^j ■ W* k = 0, if j < k, and ■ W, u = 0, if i < j, (5.8) 

where M*j is the jth column of M, M« is the ith row of M and • is the usual vector dot product. 
For j G M, let 

WO') = columns of W that j < k in P. 
The resulting character formula is 

f g ^rank(^)) jj e{X .. u .^ if A and -u satisfy (5.8), 
X W>WAC,B))= ( J) e p (5.9) 

l_ 0, otherwise. 

Proposition 5.1 below shows that for these examples supercharacters and superclasses are ir- 
reducible characters and conjugacy classes so that (5.9) gives a formula for the irreducible 
characters of U-p. 



5.2 Supertheory versus usual character theory 

For j] G J*, let 

annj(??) = {p G J* \ X^Xp G ker(A T; ), for all (j) G J*} 
annj(??) = {p G J* | G ker(A^), for all (j) G J*} 

Diaconis and Isaacs give the following characterization of which supercharacters are irreducible 
characters [10]. 

Theorem 5.2 (Diaconis, Isaacs). Let J be closed, and rj G J*. Then x v is irreducible if and 
only i/annj(?7) + annj(r/) = J*. 

This implies the following more combinatorial proposition. 

Proposition 5.1. Let J C R + be a closed subset. 

(a) Suppose <f> G J* and there is no 4-chain (i,j,k,l) G Vj such that (i,j),(k,l) G supp(0). 
Then the two sided orbit of x<p is a conjugacy class. 

(b) Suppose rj G J* and there is no 4-chain (i,j,k,l) G Vj such that (i,k),(j,l) G supp(ry). 
Then x v is an irreducible character. 

Proof, (a) Note that if 4> satisfies the hypothesis, then any 4>' G satisfies the hypothesis. If 
the hypothesis is satisfied, then for every (i,j) G J, the group element Xij(t) acts trivially either 
from the right or from the left. Thus, conjugation by Xij(t) is either a right or left action. 

(b) Suppose there is no (i,j,k,l) G V such that (i,k),(j,l) G supp(ry), and let p G J*. By 
Theorem 5.2, it suffices to find p' G ann j(r)) and p" G ann such that p = p' + p". Let 

if there exists (i, j, k) G V with (i, k) G supp(r/), 
otherwise. 

if there exists (j, k,l) G V with (j, I) G supp(r/) OR p'- k / 0, 
otherwise. 

Note that by the assumption, if pjk / 0, then either p'- k ^ or p"- k / 0. Thus, p = p' + p". 



Pjk 



Pjk 



0, 

Pjk, 

o, 

Pjk, 
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For <j) G J*, 

X<pX p i = — Xfj, + X^Xpi. 
If X^Xpi = Xp, then by Theorem 4.1, 

4>'il = X 
(i,j,l)ev 

so 

A ?7 (^X /0 /) = Yvik X ^i^fc = Yl Vikp'jk) = 0. 

(i,fc) (i,j,k) (i,j,k) 

Thus, p' G anrij(?7). Similarly, p" G anrij^), so by Theorem 5.2 x v is an irreducible character. 

□ 

Corollary 5.1. // Vj has no 4-chains, then all superclasses are conjugacy classes, and all 
supercharacters are irreducible characters. 

The following Corollary uses [10] and the fact that we may choose our co-orbit representatives 
to satisfy (5.7) to obtain a full characterization of when supercharacters are irreducible. 

Corollary 5.2. Let J = R + so that Uj = U n (¥ q ). Let r\ G J* such that r] satisfies (5.7). 
Then x v *s an irreducible character if and only if there is no 4-chain (i,j, k, I) G Vj such that 
(i,k),(j,l) G supp(?i). 

Proof. Consider 

annjfa) = {p G J* | ^ S faiPiA = °' for a11 ^ G J *J 

(j,fe)Gsupp(r;) (i,j,k) 

ann^(r?) = {p G J* | Pv<t>jk) = 0, for all <\> G J*} 

(i,fc)6supp(r;) 

= {p G J* | ^ ??ifcPii = 0, for all (j, k) G J}. 

By assumption, (z, j), (k, I) G supp(r/) implies that i ^ k and j ^ /, so 

annf (77) = {p G J* | r^p^ = 0, for all (i,j, k) G V, (i, k) G supp^)} 
ann j(rj) = {p G J* | r^p^- = 0, for all (i, j, fc) G V, (i, k) G supp(ry)}. 

Thus, 

ann j (77) + ann j(rj) = J* 

if and only if there does not exists (i, j, k) G V and (j, k,l) £P such that (i, fc), (j, Z) G supp(?y). 

□ 

Examples. 

1. Corollary 5.1 implies that the supertheory for the Heisenberg group and the pattern groups 
of Section 5, Example 3, is just the ordinary irreducible character theory. 
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2. If 0, 77 G J* satisfy |supp((/>)| = |supp(ry)| = 1, then x^ is a conjugacy class and \ r] is an 
irreducible character. 

3. If U-p = U n (¥ q ), then the supercharacters \ r> with maximal degree are given by supp(?7) = 
{(i,n + 1 — i) | 1 < i < [n/2\}, or in terms of the poset, supp(ry) is the set of pairs 



n 




While the poset contains i < j < k < I, there is no such sequence such that (i, k), (j, I) € 
supp(r/). Thus, Proposition 5.1 implies x v is an irreducible character. Note that since the 
degrees of supercharacters are bigger than the degrees of irreducible characters, we have 
that the all irreducible characters of maximal degree are supercharacters of this form. 

These characters were first identified by Lehrer [13]. Andre [4] and Yan [17] realized that 
they are in fact supercharacters. The fact that they constitute all of the characters of 
maximal degree is first proved by Isaacs [12]. 

Note that if is such that supp(0) = {(i,n + 1 — i) \ 1 < i < [n/2j}, then x^ is also a 
conjugacy class. 



(Counter) Examples. The following examples show that while the conditions in Proposition 
5.1 are necessary, they are not sufficient. 

1. One can show that if 

5 

/ \ 
V- 3 4 
2 



and supp(c/>) = {(1, 2), (2, 4), (3, 5)}, then is a conjugacy class (even though (1,2,3,5) £ V). 
See [3] for a necessary and sufficient condition in the case when V is a chain. 

2. Suppose 

5 

\ 

3 4 

V= \ / 
2 
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andsuppfa) = {(1,3), (1,4), (2, 5)}. Then, 

annf (p) = {p' £ J* \ r] 13 4> 12 p' 23 + Pl4012P 2 4 + ?725 024P 4 5 = °> for a11 012, 024 G F g } 

= {p' g ^* I P45 = = -^Vk^u}, 

annf (r/) = {p" £ J* | r/i3Pi 2 ^23 + »7i4Pi 2 024 + msp'Lfa = 0, for all 23 , 024, 045 G 

= {P" G ^* t /*12 = P24 = 0}. 

Given p £ J*, define p' € ann j(r?) and p" G ann j(rj) by 

f ft;, if ^ {(2,3), (4,5)}, 

Pij = \ 0, if = (4,5), 

[ -V13P24VU, if (i,j) = (2,3). 
'0, if (i,j) ^ {(2,3), (4,5)}, 

P45, if (*, j) = (4,5), 

, P23 + V13P24VU, if (*, j) = (2, 3). 



ft,- 



Since p = p' + p", Theorem 5.2 implies that x v is an irreducible character. 

3. This example shows that determining whether a supercharacter \ r> is irreducible can require 
more information than just the support of rj. Suppose 

6 

\ 

4 5 

V= \ / 
3 

/ \ 
1 2 

and suppfa) = {(1, 4), (1, 5), (2, 4), (2, 5), (3, 6)}. Then, 

annj (77) = {p £ J* j 7/14013P34 + P15013P35 + P24023P34 + P25023P35 + P36035P56 = 0,(f> £ J*} 

= {p£,J* I P56 = 0,r?i4p 34 = -r?i5p 35 ,r?24P34 = -??25P35}, 

annf (77) = {p £ J* | 7714P13034 + ?7l5Pl3035 + P24P23 034 + P25P23 034 + P36P35 056 = 0, G J*} 

= {p G J* I P35 = 0, r?i 4 pi3 = -?724 P23,??15P13 = -??25P23}- 

Let p £ J*. We want p = p' + p" for p' G ann j (77) and p" £ amij(p). Since elements of ann j (77) 
can have arbitrary values at J\{(5, 6), (3, 4), (3, 5)}, and elements of annj(7/) can have arbitrary 
values at (5,6) and (3,4), we can find p' and p" such that pjj = p\ - + p'[- for 7^ (3,5). 

However, p 3 ' 5 = 0, so 

P35 = P35 = ^14^34 = -%5 lr ?24P 3 4, 

which can happen if and only if 7725P14 — P15P24 = 0. Thus, x n is an irreducible character if and 

Only if 7725^14 - 7?15%4 = 0. 



6 An algebra group supercharacter formula 

Let H C U n (¥ q ) be an algebra group with corresponding vector space Vjj (as in Proposition 
2.2), and let x\h = H — 1. This section gives a formula for a general supercharacter on a general 
superclass. The main result is followed by a corollary regarding supercharacter values and by 
several examples. 
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Fix a basis {v i, v 2 , ■ ■ ■ , Vd} for Vh and let {Ai, A2, . . . , A^} be a dual basis for the dual space 
V H . For cf) = (fa, fa, . . . , 4>d) G Fg, let G if be the element that corresponds to the vector 

<Mi + 02^2 H h G V H - 

Similarly, for 77 = (7/1, 772, • • • , %) € FJ?, let X v G be the functional corresponding to 

»7iAi + 772A2 H h 7/dArf G . 

Let cf - G F g be defined by 

X Vi X v - = c ijXv k , 

k=i 

where 1 + X v . G if is the group element corresponding to the basis vector vi G Vh- Let Cj and 
C 3 denote the d x d matrices given by 

(Ci) jk = 4 and (C j ) ik = c%. 
For (/), 77 G W*, let be the d x d matrix given by 

= tCiCiv- (6.1) 

Define a^, b 1 ^ G F^, by 

(ojji = 0Q77 (6.2) 

(6J),- = ^77 (6.3) 

We say that (j) meshes with 77 if 

(1) there exists b G F^ such that Mjb = -a^, 

(2) 6^ is perpendicular to Null(M^). 

Theorem 6.1. Let H be an algebra group with dim(Vff) = d. Let <j), 77 G F^ so that G H and 
X v G are defined according to bases of Vh and V H , respectively. Let M^, a!^, and b 1 ^ be as in 
(6.1), (6.2), and (6.3), respectively. Then 



^corank(^)-rank(il*<)0( 6o . JJ Q^i), if meshes with f], 

i=l 

0, otherwise, 
where bo G F^ satisfies Mjbo = —aP^, and q cora - nk (v) i s the size of the right H-orbit of \ rj . 
Proof. From the definitions in Section 2.3, 

gCorank(??) ^corank(»?) 

X"M = | Q i Yl 9 ° X v( X p) = -ju °° \(x*X<pb) 

Note that for a = (ai, a 2 , . . . ,0,4), b = (b±,b 2 , ■■■ ,bd) G FJjj, 

d 

XaX^Xb = Y 4>iX Vi + Y{ai<Pj + ^ibj)c\jX Vh + ^ a i^j b l C ij C M X v m ■ 
i=l i,j,k i,j,k,l,m 
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Thus, 



„corank(r/) / / 

= 2d E 9 E Um + E^ + 4>ih) c ™ + E a ^^'4 C fel 
a,b& d \m=l \ i,j i,j,k,l 



-.coran 



d 



q 

where 



E 9 ( E ^ ( + m-)^ + E °i*M<® 1 1 



a,6eF^ \m=l \ i,j i,j,k,l 



0<f> v = 0((j>im + 4>2V2 H h 

Collect all terms involving to obtain 



„corank(»;)iQ t _ _ _ _ 

m**) = 9 q2d H E * ( EM E«*» + E ^4 c ^ ) + E 



.7 



a.feGF^ \i=l x j,m j,k,l,m i,j,m 



" £ *(a-(a} + AiJ&)+&}.&). 



( roranl ,,, y 



Note that 

£ 0(a • (aj + JWJ6)) = 0, 



unless M^6 = -oj. Thus, if 5 = {6 € | Mjb = -aj}, then 

n corank(ry) £ 



(7 

y fees 



Fix an element &o £ <5- Since every other vector in S is of the form &o + b', where b' is in 
nullspace of Ml, we have 



b'eNull(M^) 

Let 6' 2 , . . . , 6;} be a basis for NuU(AfJ). Then 

E ^' • 5 P = Efi^ • 6 P = f[ E M ■ K). 

b'eNull(M^) *6F;i=l j=lti€F g 

Thus, if any b[ is not orthogonal to b 1 ^, then the product is zero. If 4> meshes with n, then 

g,corank(r))^^^ . £p d _ rank / M -7) corank(r;)-rank(A^) /, /,/, ,77 n 

X T '(^J = ^ — <7 W=q v " v '"'0 4>v 9{bo-b^, 

as desired. 

Corollary 6.1. Zei # C ?7 n (F 9 ) 6e an algebra group and suppose char(¥ q ) = p. Then 
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(a) The nonzero supercharacter values are integer multiples of pth roots of unity, 

(b) If p = 2, then all supercharacters are real-valued. 
Remarks. 



1. Note that if H = Uj is a pattern group, then a natural basis of Vh is {v 



where G F^ 7 ' is given by u 
Theorem 5.1. 



(ij) 
rs 



G J}, 



Hj,rs- 



With this basis, Theorem 6.1 reduces to 



2. Corollary 6.1 (a) is the supercharacter version of a conjecture by Isaacs [12, Conjecture 
10.1] concerning irreducible characters. 

6.1 Examples 

1. A supercharacter formula 

Let H n -\ = 1 + X¥ q [X]/(X n ~ 1 ) be the abelian group of polynomials that begin with 1 under 
polynomial multiplication mod X n ~ x . The supercharacters for this algebra group were computed 
as an example in [10, Appendix C]. We extend these calculations by considering the semi-direct 
product of H n -\ with F™ -1 , the abelian group under vector addition. 

For / = 1+Y:?=2 ^X*- 1 G H n - U t=(h,t 2 ,..., t n -i) G F™" 1 , define ftf- 1 = (t[,t' 2 , t' n _ 2 ) G 
F"- 1 by 

n-l 

tj = tj+ ^2 aktk- 
k=j+i 



This action makes H 


— H n 


-1 


ix F™~ 


1 an algebra group. In fact, as a subgroup of U n , 




/ 


( 1 


0.2 


a 3 






h \ 



























H = < 








1 


a 2 


a3 


tn-3 




«2, • • • , a n -i, ti, . . . , t n -i G ¥ q > 












1 


0,2 


tn-2 





















1 


tn-1 








i. 


V o 













1 ) 






Let {v 2 ,v 3 , . . . , 


V n -1, 






' v n-l 


} be the basis of Vh given by 



X Vi = X G n, 
X v = X G n, 



where X u = X 2j i+i 



X n -i n -i = 1 with zeroes elsewhere, 



where Xj n = 1 with zeroes elsewhere. 



Let {A2, . . . , A n _i, Ax, . . . , A^3j} be the corresponding dual basis of V H . 
A small computation shows that the superclasses are indexed by 



{(i,j,a,t), (i, -,a,0), (;j,0,i) 



0,0) I 2<Kti-l ) n-Kj<) l -l,o,tGF x }, 



such that natural representatives for the orbits 0(jj j0j t), O(i,., a ,0)) O(-J,0,t)) an d O(. . ,o) correspond 
to the vectors 

avi + bvj, avi, bvj, 0, respectively. 
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Similarly, the co-orbits are indexed by the same quadruplets such that a natural representative 
for the orbits 0^^\ O(v> a > ), O(^' '*),and 0(v.°>°) are the functional corresponding to the 
vectors 

aXi + bXj, a\, bXj, 0, respectively. 
We first calculate the basic ingredients Ml, al, and bl of (6.1), (6.2), and (6.3). Note that 



1, if i + j < k, k G {2,... ,n- 1}, 
" tJ [ 0, otherwise, 

j, j 1, if A; = j - i + 1, k G {1, . . . ,n - 1}, 



4 = o, 



4 = o, 



*•? [0, otherwise, 
so that by the definition (6.1), for a, b,s,t G F a , the /, # entry of M,^' 6 '*| is 



(acj< + scj., . . . , oc™ 1 + sc n fj \ac) i + sc)- p ac n fi 1 + sc n fj x ) 

= 0, unless / G {2, . . . , n — 1}. 
If /,(/€ {2,...,n-l}, then 



f* = (0, - , 0, 0, . . . , 0, scg/+\ 0, . . . , 0) 



/ \ 



V o / 



ab, ii k — g = f + i, 
0, otherwise. 



If / G {2, . . . , n - 1} and g G {1, . . . , n — 1}, then 



/ \ 



(M^j) /i9 = (0, . . . , 0, 0, . . . , 0, a cg /+1 , 0, . . . , 0) 







V o y 



at, if g — I + 1 = / + i, 
0, otherwise. 
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Similarly, 



/ (k,l,b,t) \ i w t 



S i+f:k ab + Sj-f-ijst, if / G {2, . . . , n - 1 } 

if/ €{!,...,«- 1}, 



(6 



(k,l,b,t) \ 
(i,],a,s)'9 



8k- g ,iab, if a € {2, ... , n - 1 }, 
5 9 -j+i,iat, if 5 G {!,..., n- 1}. 



(k l b t) (k I b t) 

Note that if b) '"' ' { has a nonzero entry in row g, then M,\ V ' { has no nonzero entry in column 
q, so in order for b[ k -.' b ' t \ to be perpendicular to NullfM,^' 6 '*}), we have b^i ,b,t \ = 0. 

3 ' _ (*,3, a,s) r r \ ( Mi a )S y> («,J,a,s) 

Thus, (i, j, a, s) meshes with (k, I, b, t) if and only if 

(1) k — i > 2 implies a = or 6 = 0, 

(2) n — l>i + / — 1 implies a = or i = 0, 

(3) j - I - 1 > 2 implies s = or t = 0. 

In other words, (i,j,a,s) meshes with (k,l,b,t) if a[ k -.' b ' t \ = b^ ( k -.' b,t \ = (and in this case 
M (k,l,b,t) = q y Therefore, our supercharacter formula is 

' q ^ k - 2 ^0(ab5 lk + *%), if a<g£> = = 0, 

0, otherwise, 



X (fc ' , ' b ' t) (^(iJ ) a, a )) 



where if i = •, j = ■, k = •, or I = then substitute i = 2, j = 2, A; = n — 1, or Z = n — 1, 
respectively, in the formula. Note that if we restrict this formula to the subgroup i? n -i we 
obtain the supercharacter formula for K n -\ computed in [10]. 

2. A supercharacter table 

The following example was used for several examples (and counterexamples) in [10]. Let 



H = < 



' / 1 a b d\ 

1 a c 

1a 

t \ 1 / 



a, 6, c, d <G F2 

which is a group of order 16 with a presentation given by 
where 

x 



(2. 


r, z 


x 4 -- 


2 2 

= r = z 


= 1, 


[x, 


r] 


= z,\ 


x,z] = 1, 


r, z] 




1), 




/ 1 


1 


^ 




/ 1 








^ 




( 1 








1 \ 





1 1 










1 





1 







1 











1 


1 


, r = 








1 





, z = 








1 





V 





1 J 




V 








1 J 




V 








1 / 



Note that 



/ 1 1 \ 

1 

10 

\ 1 j 



x 2 r. 
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(We use a slightly different set of generators than [10] for H). 
The character table of H is 





{1} 




{ir} 


{Irz} { 


x, xz} 


{xlr, xlrz} 


{r, rz} 




{xr, xrz} {x/,x/z} 


Xl 


1 


1 


1 


1 


1 




1 


1 


l 


1 1 




X2 


1 


1 


-1 


-1 


i 




— i 


1 


-l 


i 


i 


X3 


1 


1 


1 


1 


-1 




-1 


1 


l 


-1 


1 


X4 


1 


1 


-1 


-1 


— i 




% 


1 


-l 


— % i 




X5 


1 


1 


1 


1 


i 




1 


1 

— 1 


1 

— 1 


— 1 — 


i 
i 


X6 


1 


1 


-1 


-1 






— i 


_1 
X 


1 


— i z 




X7 


1 


1 


1 


1 


± 




-1 


_i 
± 


_i 


i i 
i i 




Xs 


1 


1 


-1 


-1 


— i 






— i 


1 
1 


i — 


i 


X9 


2 


-2 


2 


-2 


n 

u 







n 

u 


u 


n n 
u u 




Xio 


2 


-2 


-2 


2 


n 
u 







n 


n 
u 


n n 
U U 




le supercharacter 


table of H is 




















{1} 


{4 


{7r, /rz} 


{x, xz 


, xlr, xlrz} 


{r, rz} 




{xr, xrz, xl, xlz} 






Xl 


1 


1 


1 




1 




1 


1 


i 
i 






Xx 


1 


1 


1 




-1 




1 


1 


-1 






Xlr 


1 


1 


1 




1 




-1 


-1 


-1 






Xrxl 


1 


1 


1 




-1 




-1 


-1 


1 






Xr 


2 


2 


-2 









-2 


2 









Xl 


2 


2 


-2 









2 


-2 









Xz 


4 


-4 































Xi = Xi, 


Xx = 


: X3, 


Xlr = 


X5, XrrrZ = X7, 







Xr=X6 + X8, X/ = X2 + X4, Xz = X9+XlO- 

There are many more supercharacter theories (in the sense of [10]) and we can find many by 
inspection, such as 





{1} 


{z} 


{Zr, /rz} 


{x, xz, xlr, xlrz, xr, xrz, xl, xlz} 


{r, rz} 


{l,lz} 


Xl 


1 


1 


1 


1 


1 


1 


Xx 


1 


1 


1 


-1 


1 


1 


Xlr 


2 


2 


2 





-2 


-2 


Xr 


2 


2 


-2 





-2 


2 


Xl 


2 


2 


-2 





2 


-2 


Xz 


4 


-4 















with x«r = Xlr + X™z; 





{1} 


{4 


{/, r, Ir, Iz, rz, Irz} 


{x, xz, xlr, xlrz, xr, xrz, xl, xlz} 


Xl 


1 


1 


1 


1 


Xx 


1 


1 


1 


-1 


Xl 


6 


6 


-2 





Xz 


4 


-4 
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with xi =Xl+Xr+Xlr; or 





{1} 


{*} 


{I, r, Ir, Iz, rz, Irz, x, xz, xlr, xlrz, xr, xrz, xl, xlz] 


Xl 


1 


1 


1 


Xx 


7 


7 


-1 


Xz 


4 


-4 






with Xx = Xl + Xx- 
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